|
|
The use of numerical representations in processing of nucleotide sequences
Košíček, Adam ; Maděránková, Denisa (referee) ; Kubicová, Vladimíra (advisor)
Conversion of DNA sequences for appropriate representation is important task before initiation of analyzes and further processing. The main goal of this work was to get familiar with types of numerical and graphical representations and their application for DNA analyzes. In consideration of great volume of methods and procedures, only a few were chosen for this work. Some methods can not be classified only as numerical or graphical representations, because of option allowing them to be converted into both of these representations. These methods were classified as graphical representations. Phylogenetic trees were programmed for chosen methods to compare its precision. Outcome of this work is summing up the results.
|
|
|
Homology search using digital signal processing methods
Kamar, Yana ; Jugas, Robin (referee) ; Maděránková, Denisa (advisor)
Thesis includes the theoretical introduction to molecular biology and genetics on the necessary level, including a description of the structure of DNA and the homologous gene. Described are fixed and physic-chemical kinds of nucleotide mapping, methods for processing digital signals. Numerical representations of genes that were programmed in MATLAB: unwrapped and accumulated phases, density vectors. Using the unwrapped phase and density vectors with windows of different lengths was performed CDS searching in the entire genome by calculation metric distances (euclidean and canberian) and correlation. Also, using the metric distances, a homologous gene was found in more or less similar bacterial genomes. The result is the approximate threshold of distance (euclidean and canberian) using to find homologous genes in genome.
|
|
|
Effect of different numerical representations of DNA on molecular taxonomy
Blaschová, Eliška ; Provazník, Ivo (referee) ; Maděránková, Denisa (advisor)
This paper introduces the classical and molecular taxonomy used for classification of organisms. It represents the direction of DNA barcoding as a possibility to identify unknown organism. Acquired mitochondrial DNA sequences in DNA barcoding can by transform by suitable method to numerical representation that will properly inform about the organisms relationship to other taxa. In this work, we consider three methods of numerical representation: the 1st and 4th quadrant EIIP values and 3D numerical representation reduction. The practical part is programmed identification analysis, which assigns the test organisms reference organism. Testing is performed at 4 reference files and analyzed 5 files. The work summarized the success assigning the correct reference for the selected method of numerical representation.
|
|
|
Digital signal processing of mitochondrial genomes
Sonnenschein, Jiří ; Vítek, Martin (referee) ; Škutková, Helena (advisor)
The aim of this thesis is to test new less hardware demanding method of mitochondrial genom classification, for which numerical representation of biological sequences is used. Introductory part is focused on description of nucleic acids and mitochondrion. In following part of thesis, types of numerical representation of biological sequences without losing the original biological information are described. There are introduced possibilities of phase and frequency-domain analysis and principles of cluster analysis and dendrogram construction methods. Practical part of this work deals with analysis of mitochondrial genome for which cumulated and unwrapped phases are calculated. Mitochondrial sequences are compared by cluster analysis and dendrogram is constructed.
|
|
|
Comparison of methods for RGB spectrogram construction of DNA
Postránecká, Tereza ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor)
This thesis discusses about possibilities of construction colour DNA spectrograms and about patterns which can be detected there. Spectrograms as tools of spectral analysis give us a simultaneous view of the local frequency throughout the nucleotide sequence. They are suitable for gene identification or gene regions identification, determination of global character about whole chromosomes and also give us a chance for the discovery of yet unknown regions of potential significance. For purpose of this kind of DNA analysis is possible to use digital signal processing methods. We can apply them on only after conversion of DNA sequence to numerical representation. Selection of correct numerical representation affects how well will be reflected biological features in numerical record which we need for another use in digital signal analysis.
|
|
|
Mitochondrial DNA for molecular taxonomy
Kalianková, Kateřina ; Babula, Petr (referee) ; Maděránková, Denisa (advisor)
This work deals with mitochondrial DNA and molecular taxonomy. Structure and composition of animal cell, deoxyribonucleic acids and mitochondrial ribonucleic acids are described in the introduction. Another part contains information of DNA barcoding and numerical representation of genomic sequences. Programs are described in the practical part.
|
|
|
Mobile genetic elements detection by genomic signal processing
Nováková, Jarmila ; Sedlář, Karel (referee) ; Škutková, Helena (advisor)
Mobile genetic elements are occupied by this project. It is aimed at their features, which can be used for their detection. It also deals with issue of conversion of symbolic sequence into numerical form. Classifications of mobile genetic elements are explained, basic types of mobile genetic sequences are described, and principles of numerical maps and detection in symbolic represetation are also clarified. Conversion of symbolic genetical sequences by chosen numerical map and calculation of normalized correlation values for set of mobile genetic elements are compiled. Analysis of the mobile genetic elements properties is performed for design of detector. The library of themes is created at the end for usage by designed detector.
|
|
|
Graphical representation of DNA and protein sequences
Pražák, Ondřej ; Kolářová, Jana (referee) ; Maděránková, Denisa (advisor)
Modification of DNA sequences and their suitable representation is important part of analysis, comparison and another processing. Goal of this paper is finding of suitable methods for representation of genomic and proteomic sequences. Because there is great number of metods, this paper will introduce only some of them. All selected methods, are described in the first part of this paper and they were programed in Matlab. Selected methods are illustrated on coding sequences of the first exon of the b-globin gene of 11 different species. Results are compared withresults from the original papers. Some methods are capable of another processing like cluster analysis. Output of this paper is comparison of results, gained from different methods, and finding the most suitable one.
|
|
|
Evaluation of Organisms Relationship by Genomic Signal Processing
Škutková, Helena ; Tkacz, Ewaryst (referee) ; Schwarz,, Daniel (referee) ; Provazník, Ivo (advisor)
This dissertation deals with alternative techniques for analysis of genetic information of organisms. The theoretical part presents two different approaches for evaluation of relationship between organisms based on mutual similarity of genetic information contained in their DNA sequences. The first approach is currently standardized phylogenetics analysis of character based records of DNA sequences. Although this approach is computationally expensive due to the need of multiple sequence alignment, it allows evaluation of global and local similarity of DNA sequences. The second approach is represented by techniques for classification of DNA sequences in a form of numerical vectors representing characteristic features of their genetic information. These methods known as „alignment free“ allow fast evaluation of global similarity but cannot evaluate local changes. The new method presented in this dissertation combines the advantages of both approaches. It utilizes numerical representation similar to 1D digital signal, i.e. representation that contains specific trend along x-axis. The experimental part of dissertation deals with design of a set of appropriate tools for genomic signal processing to allow evaluation mutual similarity of taxonomically specific trends. On the basis of the mutual similarity of genomic signals, the classification in the form of dendrogram is applied. It corresponds to phylogenetic trees used in standard phylogenetics.
|
|
|
Searching repetitive DNA in nucleotide sequences
Moskovská, Kateřina ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor)
This bachelor thesis deals with problem of repetitive DNA and algorithms for searching tandem repeats. Tandem repeats are important for biological industry. They are used as gene marker for creating genetic maps, profiles of DNA for paternity testing and in forensic sphere. Tandem repeats wreak several sever humen illness and it is another reason for their searching. Therefore are algorithms for searching of tandem repeats objects of many studies. We can divided algorithms to two main groups – algorithms based on string matching and algorithms based on digital signal processing. Task of this bachelor thesis is choose one member of each group and propose their implementation and than implement them in program Matlab. Result of this thesis should be comparison both programs. This comparison pass off on the basis of chosen criterion and several sequences. Both program transform these sequences and than can be programs compare.
|
guest ::
